package lanQiaoBei.数据结构.并查集;
/*
* 并查集的实现
* */
public class P1 {
    final static int N=100010;
    static int[]p=new int[N],size=new int[N];

    static void init(){
    	   //初始化并查集 每个节点的父节点都是本身
    	   for(int i=1;i<N;i++){
    		   p[i]=i;
    		   size[i]=1;
    	   }
    }
    static int find(int x){
    	   if(p[x]!=x)p[x]=find(p[x]);
    	   return p[x];
    }
    static void merge(int a,int b){//合并a b所在的集合  
    	   p[find(b)]=find(a);
    	   size[find(a)]+=size[find(b)];
    }
    
}
